Discrete Regularization on Weighted Graphs for Image and Mesh Filtering
نویسندگان
چکیده
We propose a discrete regularization framework on weighted graphs of arbitrary topology, which unifies image and mesh filtering. The approach considers the problem as a variational one, which consists in minimizing a weighted sum of two energy terms: a regularization one that uses the discrete p-Laplace operator, and an approximation one. This formulation leads to a family of simple nonlinear filters, parameterized by the degree p of smoothness and by the graph weight function. Some of these filters provide a graph-based version of well-known filters used in image and mesh processing, such as the bilateral filter, the TV digital filter or the nonlocal mean filter.
منابع مشابه
Parameterless Discrete Regularization on Graphs for Color Image Filtering
A discrete regularization framework on graphs is proposed and studied for color image filtering purposes when images are represented by grid graphs. Image filtering is considered as a variational problem which consists in minimizing an appropriate energy function. In this paper, we propose a general discrete regularization framework defined on weighted graphs which can be seen as a discrete ana...
متن کاملUnifying Local and Nonlocal Processing with Partial Difference Operators on Weighted Graphs
In this paper, local and nonlocal image processing are unified, within the same framework, by defining discrete derivatives on weighted graphs. These discrete derivatives allow to transcribe continuous partial differential equations and energy functionals to partial difference equations and discrete functionals over weighted graphs. With this methodology, we consider two gradient-based problems...
متن کاملGraph Based Microscopic Images Semi and Unsupervised Classification and Segmentation
In this paper, we propose a general formulation of discrete functional regularization on weighted graphs. This framework can be used to on any multi-dimensional data living on graphs of arbitrary topologies. But, in this work, we focus on the microscopic image segmentation and classification with a semi and unsupervised schemes. Moreover, to provide a fast image segmentation we propose a graph ...
متن کاملGraphs Regularization for Data Sets and Images: Filtering and Semi-Supervised Classification
In this paper, we propose a general discrete regularization framework on weighted graphs of arbitrary topology. This framework unifies filtering and classification methods and can be applied on data sets or images. Experimental results show the abilities of the proposed algorithm on classical images and data sets problems and the similarities between both.
متن کاملA regularization method for solving a nonlinear backward inverse heat conduction problem using discrete mollification method
The present essay scrutinizes the application of discrete mollification as a filtering procedure to solve a nonlinear backward inverse heat conduction problem in one dimensional space. These problems are seriously ill-posed. So, we combine discrete mollification and space marching method to address the ill-posedness of the proposed problem. Moreover, a proof of stability and<b...
متن کامل